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1 Metaheuristics in combinatorial optimization: Overview and conceptual comparison 
Christian Blum, Andrea Roli 

September 2003 ACM Computing Surveys (CSUR), volume 35 issue 3 

Full text available: ^ pdf(431.84 KB) Additional Information: full citation , abstract , references, index terms 

The field of metaheuristics for the application to combinatorial optimization problems is a 
rapidly growing field of research. This is due to the importance of combinatorial optimization 
problems for the scientific as well as the industrial world. We give a survey of the nowadays 
most important metaheuristics from a conceptual point of view. We outline the different 
components and concepts that are used in the different metaheuristics in order to analyze 
their similarities and differences. Two v ... 



Keywords: Metaheuristics, combinatorial optimization, diversification., intensification 



2 Digital control of industrial processes 
Cecil L. Smith 

September 1970 ACM Computing Surveys (CSUR), volume 2 issue 3 

Full text available: fi3 pdf(2.1 1 MB) Additional Information: full citation , references , citings, index terms 



Analysis, modeling and ge neration of s elf-similar VBR video traffic 
Mark W. Garrett, Walter Willinger 

October 1994 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Communications architectures, protocols and applications, 

Volume 24 Issue 4 

Full text available* fjQ pdf(1 28 MB) Additional Information: full citatio n, abstract , references , citings, index 

terms 

We present a detailed statistical analysis of a 2-hour long empirical sample of VBR video. 
The sample was obtained by applying a simple intraframe video compression code to an 
action movie. The main findings of our analysis are (1) the tail behavior of the marginal 
bandwidth distribution can be accurately described using "heavy-tailed" distributions (e.g., 
Pareto); (2) the autocorrelation of the VBR video sequence decays hyperbolically (equivalent 
to long-range dependenc ... 
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Fluid-based analysis of a network of AQM routers su p portin g TCP flows with an j 

ap plication to RED 

Vishal Misra, Wei-Bo Gong, Don Towsley 

August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, Technologies, Architectures, and Protocols for 
Computer Communication, volume 30 issue 4 

Full text available: ffl pdf(604.55 KB) Additional Information: full citation , abstract, references , citings, index 
■""^ terms 

In this paper we use jump process driven Stochastic Differential Equations to model the 
interactions of a set of TCP flows and Active Queue Management routers in a network 
setting. We show how the SDEs can be transformed into a set of Ordinary Differential 
Equations which can be easily solved numerically. Our solution methodology scales well to a 
large number of flows. As an application, we model and solve a system where RED is the 
AQM policy. Our results show excellent agreement with those ... 

D esig n and evaluation of a c on it- ba sed continuous consistenc y mo d el for replicated j 
services 

Haifeng Yu, Amin Vahdat 

August 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 3 

Full text available* fi3 odf(406 85 KB) Add ' tional Information: full citation , abstract , references , citin gs, index 
• : terms 

The tradeoffs between consistency, performance, and availability are well understood. 
Traditionally, however, designers of replicated systems have been forced to choose from 
either strong consistency guarantees or none at all. This paper explores the semantic space 
between traditional strong and optimistic consistency models for replicated services. We 
argue that an important class of applications can tolerate relaxed consistency, but benefit 
from bounding the maximum rate of inconsistent access ... 

Keywords: Conit, consistency model, continuous consistency, network services, relaxed 
consistency, replication 



Fast and accurate text classification via multiple linear discriminant projections 
Soumen Chakrabarti, Shourya Roy, Mahesh V. Soundalgekar 

August 2003 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 12 Issue 2 

Full text available: ^ pdf(456.36 KB) Additional Information: full citation , abstract , index terms 

Abstract. Support vector machines (SVMs) have shown superb performance for text 
classification tasks. They are accurate, robust, and quick to apply to test instances. Their 
only potential drawback is their training time and memory requirement. For n training 
instances held in memory, the best-known SVM implementations take time proportional to n 
a , where a is typically between 1.8 and 2.1. SVMs have been trained on data sets with 
several thousand instances, but Web direct ... 

Keywords: Discriminative learning, Linear discriminants, Text classification 
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Pro g ramming languages for computer music synthesis, performance, and composition Q 
Gareth Loy, Curtis Abbott 

June 1985 ACM Computing Surveys (CSUR), volume 17 issue 2 

Full text available* fg) pdf(3 57 MB). Additional Information: full citation, abstract, references , citings, index 

terms 
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The development of formal, descriptive, and procedural notations has become a practical 
concern within the field of music now that computers are being applied to musical tasks. 
Music combines the real-time demands of performance with the intellectual demands of 
highly developed symbolic systems that are quite different from natural language. The 
richness and variety of these demands makes the programming language paradigm a 
natural one in the musical application of computers. This paradigm ... 

8 Razor: A Low-Power Pipel in e Based on Circu i t-Leve l Ti mi ng Speculation Q 
Dan Ernst, Nam Sung Kim, Shidhartha Das, Sanjay Pant, Rajeev Rao, Toan Pham, Conrad 
Ziesler, David Blaauw, Todd Austin, Krisztian Flautner, Trevor Mudge 

December 2003 Proceedings of the 36th Annual IEEE/ ACM International Symposium on 
M i c r oa rc h i t ect u re 

Full text available: pdf(568.17 KB) 

Js? Additional Information: full citation , abstract , citings , index terms 

^ Publisher Site 

With increasing clock frequencies and silicon integration, power aware computing has 
become a critical concernin the design of embedded processors and systems-on-chip. One of 
the more effective and widely used methods for power-awarecomputing is dynamic voltage 
scaling (DVS). In orderto obtain the maximum power savings from DVS, it is essentialto 
scale the supply voltage as low as possible while ensuringcorrect operation of the processor. 
The critical voltage ischosen such that under a worst-case ... 

9 Vibration-to-electric ener g y conversion Q 
Scott Meninger, Jose Oscar Mur-Miranda, Rajeevan Amirtharajah, Anantha Chandrakasan, 
Jeffrey Lang 

August 1999 Proceedings of the 1999 international symposium on Low power 
electronics and design 

Full text available:^ pdf(952. 15 KB) Additional Information: full citation , references , index terms 



Keywords: MEMS, energy conversion, low-power, self-powered 



10 Least-squares policy iteration Q 
Michail G. Lagoudakis, Ronald Parr 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available: Q pdf(991.82 KB) Additional Information: full citation, abstract , index terms 

We propose a new approach to reinforcement learning for control problems which combines 
value-function approximation with linear architectures and approximate policy iteration. This 
new approach is motivated by the least-squares temporal-difference learning algorithm 
(LSTD) for prediction problems, which is known for its efficient use of sample experiences 
compared to pure temporal-difference algorithms. Heretofore, LSTD has not had a 
straightforward application to control problems mainly becaus ... 

11 Physical layer driven protocol and alg orithm des ig n for ene rg y-efficient wireless sensor Q 
networks 

Eugene Shih, Seong-Hwan Cho, Nathan Ickes, Rex Min, Amit Sinha, Alice Wang, Anantha 
Chandrakasan 

July 2001 Proceedings of the 7th annual international conference on Mobile 
computing and networking 

Full text available* fiB pdf(782 22 KB) Additional Information: full citation , abstract , references , citings , index 
^ : terms 

The potential for collaborative, robust networks of microsensors has attracted a great deal of 
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research attention. For the most part, this is due to the compelling applications that will be 
enabled once wireless microsensor networks are in place; location-sensing, environmental 
sensing, medical monitoring and similar applications are all gaining interest. However, 
wireless microsensor networks pose numerous design challenges. For applications requiring 
long-term, robust sensing, such as milit ... 

1 2 A hop by hop rate-based congestion c ontrol schem e j 
Partho P. Mishra, Hemant Kanakia 

October 1992 ACM SIGCOMM Computer Communication Review , Conference 

proceedings on Communications architectures & protocols, volume 22 issue 4 

r- 1. * * u, a HO 1 Additional Information: full citation, abstract, reference s, citings, index 

Full text available: TO f)df{1 A 2 MB). 

" terms 

The flow/congestion control scheme of TCP is based on the sliding window mechanism. As 
we demonstrate in this paper, the performance of this and other similar end-to-end flow 
control schemes deteriorates as networks move to the gigabit range. This has been the 
motivation for our search for a new flow and congestion control scheme. In this paper, we 
propose as an alternative, a hop-by-hop rate-based mechanism for congestion control. Due 
to the increasing sophistication in switch architecture ... 

1 3 SEDA: an architecture for well-conditioned, scalable internet services j 
Matt Welsh, David Culler, Eric Brewer 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 
ACM symposium on Operating systems principles, volume 35 issue 5 

Full text available- fijj pdf(1 51 MB) Additional Information: full citation , abstract , references , citings , index 
■ LAJ terms 

We propose a new design for highly concurrent Internet services, which we call the staged 
event-driven architecture (SEDA). SEDA is intended to support massive concurrency 
demands and simplify the construction of well-conditioned services. In SEDA, applications 
consist of a network of event-driven stages connected by explicit queues. This architecture 
allows services to be well-conditioned to load, preventing resources from being 
overcommitted when demand exceeds service cap ... 

1 4 E xperiments with di g ital video playback j 
Richard Gerber, Ladan Gharai 

May 1996 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1996 
ACM SIGMETRICS international conference on Measurement and modeling 
of computer systems, volume 24 issue 1 

Full text available: ^pdf(1.25MB) Additional Information: full citation, abstract, references, index terms 

In this paper we describe our experiments on digital video applications, concentrating on the 
static and dynamic tradeoffs involved in video playback. Our results were extracted from a 
controlled series of 272 tests, which we ran in three stages. In the first stage of 120 tests, 
we used a simple player-monitor tool to evaluate the effects of various static parameters: 
compression type, frame size, digitized rate, spatial quality and keyframe distribution. The 
tests were carried out ... 

1 5 Broadcast protocols to support efficient retrieval from databases by mobile users | 
Anindya Datta, Debra E. VanderMeer, Aslihan Celik, Vijay Kumar 

March 1999 ACM Transactions on Database Systems (TODS), volume 24 issue 1 

Full text available: fiB pdf(638 48 KB) Additional Information: full citation, abstract , references , citings, index 
• : terms , review 

Mobile computing has the potential for managing information globally. Data management 
issues in mobile computing have received some attention in recent times, and the design of 
adaptive braodcast protocols has been posed as an important probllem. Such protocols are 
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employed by database servers to decide on the content of bbroadcasts dynamically, in 
response to client mobility and demand patterns. In this paper we design such protocols and 
also propose efficient retrieval s ... 

Keywords: adaptive broadcast protocols, client-server computing, energy conservation, 
mobile databases 



16 System architectures for computer music 
John W. Gordon 

June 1985 ACM Computing Surveys (CSUR), volume 17 issue 2 

Full text available- fl3 odf(4 61 MB) Additional Information: full citation , abstract , references , index terms . 
. review 

Computer music is a relatively new field. While a large proportion of the public is aware of 
computer music in one form or another, there seems to be a need for a better 
understanding of its capabilities and limitations in terms of synthesis, performance, and 
recording hardware. This article addresses that need by surveying and discussing the 
architecture of existing computer music systems. System requirements vary according to 
what the system will be used for. Common uses for co ... 

17 Con g estion c on t rol performance of R-DSDV protocol in multihop wireless ad hoc 
networks 

Azzedine Boukerche, Sajal K. Das 

May 2003 Wireless Networks, volume 9 issue 3 

Full text available: ^ pdf(266.53 KB) Additional Information: full citation , abstract, references , index terms 

Ad hoc wireless networks are composed of mobile nodes communicating through wireless 
links, without any fixed backbone infrastructure. Frequent topology changes due to node 
mobility make routing in such dynamic networks a challenging problem. Moreover, 
successful message routing implies every mobile node is potentially capable of acting as a 
router, thus supporting store-and-forward mechanisms. However, resource limitations on 
these nodes also require a control on congestion due to message forwa ... 

Keywords: ad hoc networks, congestion control, performance study, randomization 



18 Formal models-2: Tuning before feedback: combining ranking discovery and blind 
feedback for robust retrieval 

Weiguo Fan, Ming Luo, Li Wang, Wensi Xi, Edward A. Fox 

July 2004 Proceedings of the 27th annual international conference on Research and 
development in information retrieval 

Full text available: ^ pdf(3Q6.72 KB) Additional Information: full citation , abstract , references , index terms 

Both ranking functions and user queries are very important factors affecting a search 
engine's performance. Prior research has looked at how to improve ad-hoc retrieval 
performance for existing queries while tuning the ranking function, or modify and expand 
user queries using a fixed ranking scheme using blind feedback. However, almost no 
research has looked at how to combine ranking function tuning and blind feedback together 
to improve ad-hoc retrieval performance. In this paper, we look at th ... 

Keywords: blind feedback, genetic programming, information retrieval, intelligent 
information retrieval, query expansion, ranking function, search engine 
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Luca Benini, Giovanni de Micheli 

April 2000 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 5 Issue 2 

i- n * * -i u. 0i ^r/ooc oo Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(385.22 KB) ; 

^ terms 

This tutorial surveys design methods for energy-efficient system-level design. We consider 
electronic sytems consisting of a hardware platform and software layers. We consider the 
three major constituents of hardware that consume energy, namely computation, 
communication, and storage units, and we review methods of reducing their energy 
consumption. We also study models for analyzing the energy cost of software, and methods 
for energy-efficient software design and compilation. This survery ... 



20 Low power RF integrated circuits: principles and practice Q 
A. A. Abidi, H. Darabi 

August 1999 Proceedings of the 1999 international symposium on Low power 
electronics and design 

Full text available: ^pdf (191.14 KB ) Additional Information: full citation , references , index terms 
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1 Performance verification and s ystem parameter identification of spacecraft tap e 

recorder control servo 
Asok K. Mukhopadhyay 

March 1979 Proceedings of the twelfth annual simulation symposium 

Full text available: ^ pdf(996.2Q KB) Additional Information: full citation , abstract , references , index terms 

NASA's 1976 Viking Mars Orbiters and the Voyager 1977 Jupiter-Saturn flyby spacecrafts 
carried digital tape recorders (DTR) on board. The recorders for both the missions were very 
similar except for the use of a brushless d.c. motor in the Voyager DTR. The mechanical part 
of the DTR consisted of fourteen rotating masses (tape reels, idlers and drive capstans) 
distributed in different planes and connected by three different elastic couplings (magnetic 
tape, peripheral belt and drive belts). ... 

2 Delay jitter first-order and second-order statistical functions of general traffic on high- 
speed multimedia networks 

Cathy A. Fulton, San-qi Li 

April 1998 IEEE/ACM Transactions on Networking (TON), volume 6 issue 2 

Full text available: fjfl pdf(469.42 KB) Additional Information: full citation , references , citings , index terms 



Keywords: QBD analysis, autocorrelation function, cell delay variation, jitter, multimedia, 
probability density function 



3 Accuracy in qualitative descriptions of behaviour 
Tony Morgan 

December 1990 Proceedings of the 22nd conference on Winter simulation 

Full text available: ffi pdf(757.21 KB) Additional Information: full citation , reference s, citings, index terms 



4 D ynamics: A practical dynamics sys tem 

Zoran Kacic-Alesic, Marcus Nordenstam, David Bullock 

July 2003 Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on 
Computer Animation 
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We present an effective production-proven dynamics system. It uses an explicit time 
differencing method that is efficient, reasonably accurate, conditionally stable, and above all 
simple to implement. We describe issues related to integration of physically based 
simulation techniques into an interactive animation system, present a high level description 
of the architecture of the system, report on techniques that work, and provide observations 
that may seem obvious, but only in retrospect. Appli ... 

5 Au toma tic netlist extraction for measureme n t-based c haract er i z ation of o f f-chip 
interconnect 

Steven D. Corey, Andrew T. Yang 

January 1997 Proceedings of the 1996 IEEE/ACM international conference on 
Computer-aided design 

pdf (1 20.35 KB) 

^Additional Information: full citation , abstract, references , index terms 
Pub li sher Site 

An approach is presented for modeling board level, package-level, and MCM substrate-level 
interconnect circuitry based an measured time domain refectometry data. The time-domain 
scattering parameters of a multiport system are used to extract a SPICE netlist which uses 
standard elements to match the behavior of the device up to a user-specified cutoff 
frequency. Linear or nonlinear circuits may be connected to the model ports, and the entire 
circuit simulated in a standard circuit simulator. Two- ... 

Keywords: MCM substrate-level interconnect circuitry, SPICE netlist, automatic netlist 
extraction, circuit simulator, crosstalk, delay, linear circuits, measured time domain 
refectometry data, measurement-based characterization, microstrip circuits, multichip 
modules, multiport system, nonlinear circuits, off-chip interconnect, reflection transmission, 
time-domain scattering parameters, user-specified cutoff frequency 



6 OTTER: optimal termination of transmission lines excluding radiation 
Rohini Gupta, Lawrence T. Pillage 

June 1994 Proceedings of the 31st annual conference on Design automation 

Full text available: ^ pdf(185.10 KB) Additional Information: full citation , references , citings , index terms 



An experimental procedure for simulation response surface model identification 
Lee W. Schruben, V. James Cogliano 

August 1987 Communications of the ACM, volume 30 issue 8 

Full text available: fP pdf(1.58 MB) Additional Information: full citation , abstract , references , citings , index 
" terms , review 

An experimental method for identifying an appropriate model for a simulation response 
surface is presented. This technique can be used for globally identifying those factors in a 
simulation that have a significant influence on the output. The experiments are run in the 
frequency domain. A simulation model is run with input factors that oscillate at different 
frequencies during a run. The functional form of a response surface model for the simulation 
is indicated by the freq ... 

A hop by hop rate-based congestion control scheme 
Partho P. Mishra, Hemant Kanakia 

October 1992 ACM SIGCOMM Computer Communication Review , Conference 

proceedings on Communications architectures & protocols, volume 22 issue 4 
Full text available* Additional Information: full citation , abstract , references , citings, index 
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The flow/congestion control scheme of TCP is based on the sliding window mechanism. As 
we demonstrate in this paper, the performance of this and other similar end-to-end flow 
control schemes deteriorates as networks move to the gigabit range. This has been the 
motivation for our search for a new flow and congestion control scheme. In this paper, we 
propose as an alternative, a hop-by-hop rate-based mechanism for congestion control. Due 
to the increasing sophistication in switch architecture ... 

9 System architectures for com puter music 
John W. Gordon 

June 1985 ACM Computing Surveys (CSUR), volume 17 issue 2 

Full text available: fiQ pdf(4.61 MB). Additional Information: full citation, abstract, re ferenc es, Mexjerms, 
. ]£± ■ review 

Computer music is a relatively new field. While a large proportion of the public is aware of 
computer music in one form or another, there seems to be a need for a better 
understanding of its capabilities and limitations in terms of synthesis, performance, and 
recording hardware. This article addresses that need by surveying and discussing the 
architecture of existing computer music systems. System requirements vary according to 
what the system will be used for. Common uses for co ... 

10 Some extentions and limitations of frequency domain experiments 
Arnold H. Buss 

December 1988 Proceedings of the 20th conference on Winter simulation 

Full text available* IfJ pdf(722 62 KB) Addit * onal Information: full citation , abstract, references , citings , index 
• |2d : terms 

We present three extensions of the frequency domain approach proposed by Schruben and 
Cogliano (1987). The first is the assignment of multiple frequencies to input factors. The 
frequency selection in this case is nearly identical to that of one frequency per factor. The 
second extension is the use of the time series of batch means to flatten the noise spectrum 
and make the identification of peaks in the output spectrum easier. Finally, we show that 
using common random numbers (as suggested ... 

11 A g ent beha vior and ag ent models in unre g ulated markets 
K. Smith, R. Paranjape, L. Benedicenti 

September 2001 ACM SIGAPP Applied Computing Review, volume 9 issue 3 
Full text available: ^ pdf(9 36.06 KB ) Additional Information: full citation, abstract, references 

Mobile-agent systems show significant promise as the most effective way to harness the 
power of the Internet and the massive collection of information and opportunity that the 
Internet holds. However the efficient organization and control of these systems remains one 
of a number of unsolved problems with this approach to network computing. This paper 
examines a mobile-agent system with specific focus on environment sensing, preemptive 
load balancing and open agent markets. Agent behaviour is stu ... 

Keywords: AR modeling, agent system modeling, environment sensing, load balancing, 
mobile agents 
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Tapas K. Som, Robert G. Sargent, Lee W. Schruben 

December 1987 Proceedings of the 19th conference on Winter simulation 

Full text available* ffl pdf (526.77 KB ) Addit ional Information: full citation, abstract , references , citings, index 
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Schruben and Cogliano [1987] introduced Frequency Domain Experiments as a tool for 
metamodel identification. To design a frequency domain experiment, the experimenter must 
choose appropriate values for certain experimental variables such as oscillation frequency, 
window size, and range of oscillation. In this paper, we demonstrate that these experimental 
variables affect the outcome of frequency domain experiments and the magnitude of these 
effects are model dependent. 

13 Efficie n t full-wave electroma g netic analysis via model-order reduction of fast inte gral |§§ 
transforms 

Joel R. Phillips, Eli Chiprout, David D. Ling 

June 1996 Proceedings of the 33rd annual conference on Design automation 

Full text available: f ^pdf (159.24 KB) Additional Information: full citation , references , citings , index terms 



1 4 Advanced simulation techniques: Time-domain steady-sta te simulation of freque ncy- Q 
dependent components using multi-interval Chebyshev method 
Baolin Yang, Joel Phillips 

June 2002 Proceedings of the 39th conference on Design automation 

Full text available: ^ pdf(1 39.65 KB) Additional Information: full citation , abstract , references , index terms 

Simulation of RF circuits often demands analysis of distributed component models that are 
described via frequency-dependent multi-port Y, Z, or S parameters. Frequency-domain 
methods such as harmonic balance are able to handle these components without difficulty, 
while they are more difficult for time-domain simulation methods to treat. In this paper, we 
propose a hybrid frequency-time approach to treat these components in steady-state time- 
domain simulations. Efficiency is ... 

Keywords: RF circuit simulation, S parameter, frequency dependent 



15 Session 4D: Model order reduction: A convex programming approach to positive real 
r ational approximation 

Carlos P. Coelho, Joel R. Phillips, L. Miguel Silveira 

November 2001 Proceedings of the 2001 IEEE/ACM international conference on 
Computer-aided design 

Full text available* fi3 pdf (451 55 KB) Additiona> Information: full citation , abstract , references , citings , index 
. l£j - • terms 

As system integration evolves and tighter design constraints must be met, it becomes 
necessary to account for the non-ideal behavior of all the elements in a system. Certain 
devices common in high-frequency integrated circuit applications, such as spiral inductors, 
SAW filters, etc, are often described and studied in the frequency domain. Models take the 
form of frequency domain data obtained through measurement or through physical 
simulation. Usually the available data is sampled, incomplete, n ... 

1 6 Nois e con siderations fo r mixe d -signal R F IC transc e ivers 
Sayfe Kiaei, David Allstot, Ken Hansen, Nishath K. Verghese 
January 1998 Wireless Networks, volume 4 issue l 

Full text available: g pdf(629.05 KB) Additional Information: full citation , abstract , references , index terms 

This paper discusses design trade-offs for mixed-signal radio frequency integrated circuit 
(RF IC) transceivers for wireless applications in terms of noise, signal power, receiver 
linearity, and gain. During air wave transmission, the signal is corrupted by channel noise, 
adjacent interfering users, image signals, and multi-path fading. Furthermore, the receiver 
corrupts the incoming signal due to RF circuit non-linearity (intermodulation), electronic 
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device noise, and digital switching noi ... 

17 Improved algorithms for synchro nizing computer network clocks 
David L. Mills 

June 1995 IEEE/ACM Transactions on Networking (TON), volume 3 issue 3 

Full text available:^ pdf(1.1 6 MB) Additional Information: full citation , references , citings , index terms , review 



1 8 I mproved algorithms for synchronizing computer network clocks I 
David L Mills 

October 1994 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Communications architectures, protocols and applications, 

Volume 24 Issue 4 

Full text available* fiQodfd 37 MB) Additional Information: full citation , abstract , refer ences , citings , index 

t erms 

The Network Time Protocol (NTP) is widely deployed in the Internet to synchronize computer 
clocks to each other and to international standards via telephone modem, radio and 
satellite. The protocols and algorithms have evolved over more than a decade to produce 
the present NTP Version 3 specification and implementations. Most of the estimated 
deployment of 100,000 NTP servers and clients enjoy synchronization to within a few tens of 
milliseconds in the Internet of today.This pape ... 

19 Tools and methodology for RF IC design j 
Al Dunlop, Alper Demir, Peter Feldmann, Sharad Kapur, David Long, Robert Melville, Jaijeet 
Roychowdhury 

May 1998 Proceedings of the 35th annual conference on Design automation - Volume 
00 

Full text available: ra.pdtt326^_KB) Additional Information: full citation, abstract , references , citings, index 
I Publisher Site tenns 

We describe powerful new techniques for the analysis of RF circuits. Next-generation CAD 
tools based on such techniques should enable RF designers to obtain a more accurate 
picture of how their circuits will operate. These new simulation capabilities will be essential 
in order to reduce the number of design iterations needed to produce complex RFICs. 

Keywords: custom sizing, migration, timing optimazation 



20 Session 19: biomedical a p plications: Factors controllin g g eneration and propa g ation of j j 
pacemaker potentials in network models of mammalian SA node 
Raimond L. Winslow, Dongming Cai, Ying Cheng Lai 

November 1994 Proceedings of the 1994 ACM/IEEE conference on Supercomputing 

Full text available: ^pdf(1.58 MB) Additional Information: full citation , abstract , references 

Large-scale, biophysically detailed network models of the SA node and atrium are developed 
on the CM-5 parallel supercomputer. The models are used to investigate three factors 
controlling the site of generation and propagation of the cardiac pacemaker potential: a) 
magnitude of cell-to-cell gap junction coupling in the SA node; b) spatial variation of 
membrane current density in SA node; and c) interdigitation of SA node and atrial tissue. 
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1 A hop by ho p rate-based congestion control scheme 
Partho P. Mishra, Hemant Kanakia 

October 1992 ACM SIGCOMM Computer Communication Review , Conference proceedings 

on Communications architectures & protocols, volume 22 issue 4 
Full text available: ^g pdf(1.12 MB) Additional Information: full citation , abstract , references , citings , index terms 

The flow/congestion control scheme of TCP is based on the sliding window mechanism. As we 
demonstrate in this paper, the performance of this and other similar end-to-end flow control 
schemes deteriorates as networks move to the gigabit range. This has been the motivation for 
our search for a new flow and congestion control scheme. In this paper, we propose as an 
alternative, a hop-by-hop rate-based mechanism for congestion control. Due to the increasing 
sophistication in switch architecture ... 

2 Metah e u ristics in combinatorial optimization: Overview and conceptual com parison 
Christian Blum, Andrea Roli 

September 2003 ACM Computing Surveys (CSUR), volume 35 issue 3 

Full text available: *^pdf(431.84 KB) Additional Information: full citation , abstract , references , index terms 

The field of metaheuristics for the application to combinatorial optimization problems is a rapidly 
growing field of research. This is due to the importance of combinatorial optimization problems 
for the scientific as well as the industrial world. We give a survey of the nowadays most 
important metaheuristics from a conceptual point of view. We outline the different components 
and concepts that are used in the different metaheuristics in order to analyze their similarities 
and differences. Two v ... 



Keywords: Metaheuristics, combinatorial optimization, diversification., intensification 



Exploiting Resonant Behavior to Reduce Inductive Noise 

June 2004 Proceedings of the 31st annual international symposium on Computer 
architecture - Volume OO 

Full text available: = « Mftn A ~ (M 

^.&df(1 90.42 KB)_^ Additional Information: full citation , abstract 
Publisher Site 

Inductive noise in high-performance microprocessors is a reliabilityissue caused by variations in 
processor current (di/dt)which are converted to supply-voltage glitches by impedances inthe 
power-supply network. Inductive noise has been addressed byusing decoupling capacitors to 
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maintain low impedance in thepower supply over a wide range of frequencies. However, 
evenwell-designed power supplies exhibit (a few) peaks of high impedanceat resonant 
frequencies caused by RLC resonant loops. Previousa ... 

4 Digital control of industrial processes 
Cecil L Smith 

September 1970 ACM Computing Surveys (CSUR), volume 2 issue 3 

Full text available:^ pdf (2. 11 MB) Additional Information: full citation, reference s, citings, index terms 



7 



RF design methodology: NSGA-based parasitic-aware optimization of a 5GHz low-noise 
VCO 

Min Chu, David J. Allstot, Jeffrey M. Huard, Kim Y. Wong 

January 2004 Proceedings of the 2004 conference on Asia South Pacific design automation: 
electronic design and solution fair 2004 

Full text available: ^ pdf(231.75 KB) Additional Information: full citation , abstract , references 

A parasitic-aware RF synthesis tool based on a non-dominated sorting genetic algorithm (NSGA) 
is introduced. The NSGA-based optimizer casts the design problem as a mulit-objective 
optimization problem and offers multiple solutions along the Pareto optimal front. Monte-Carlo 
simulations are then performed to efficiently assess sensitivity at solution points with respect to 
process, voltage, and temperature (PVT) variations. An example design of a lOmW 5GHz 
voltage-controlled oscillator (VCO) in 2 ... 

Ra zo r: A L ow- Power Pi peline Based on Circuit-Level Timing Speculation 

Dan Ernst, Nam Sung Kim, Shidhartha Das, Sanjay Pant, Rajeev Rao, Toan Pham, Conrad Ziesler, 

David Blaauw, Todd Austin, Krisztian Flautner, Trevor Mudge 

December 2003 Proceedings of the 36th Annual IEEE/ ACM International Symposium on 
Microarchitecture 

Full text available: ^ . f/C£SO 7 (§| 

Tgjrai(5D8.17 KBJL%y Additional Information: full citation , abstract , citings , index terms 
Publisher Site 

With increasing clock frequencies and silicon integration, power aware computing has become a 
critical concernin the design of embedded processors and systems-on-chip. One of the more 
effective and widely used methods for power-awarecomputing is dynamic voltage scaling (DVS). 
In orderto obtain the maximum power savings from DVS, it is essentialto scale the supply 
voltage as low as possible while ensuringcorrect operation of the processor. The critical voltage 
ischosen such that under a worst-case ... 

Design and evaluation of a conit-based continuous consistency model for replicated 
services 

Haifeng Yu, Amin Vahdat 

August 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 3 

Full text available: ^ pdf(406.85 KB) Additional Information: full citation , abstract , references , citings, index terms 

The tradeoffs between consistency, performance, and availability are well understood. 
Traditionally, however, designers of replicated systems have been forced to choose from either 
strong consistency guarantees or none at all. This paper explores the semantic space between 
traditional strong and optimistic consistency models for replicated services. We argue that an 
important class of applications can tolerate relaxed consistency, but benefit from bounding the 
maximum rate of inconsistent access ... 

Keywords: Conit, consistency model, continuous consistency, network services, relaxed 
consistency, replication 
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8 Programming languages for computer music synthesis, performance, and composition 
Gareth Loy, Curtis Abbott 

June 1985 ACM Computing Surveys (CSUR), volume 17 issue 2 

Full text available: ^ pdf(3.57 MB) Additional Information: full citation , abstract , references , citings , index terms 

The development of formal, descriptive, and procedural notations has become a practical 
concern within the field of music now that computers are being applied to musical tasks. Music 
combines the real-time demands of performance with the intellectual demands of highly 
developed symbolic systems that are quite different from natural language. The richness and 
variety of these demands makes the programming language paradigm a natural one in the 
musical application of computers. This paradigm ... 

9 Analysis, modeling and generation of self-similar VBR video traffic 
Mark W. Garrett, Walter Willinger 

October 1994 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Communications architectures, protocols and applications, 

Volume 24 Issue 4 

Full text available: ^ pdf(1.28 MB) Additional Information: full citation , abstract , references , citings , index terms 

We present a detailed statistical analysis of a 2-hour long empirical sample of VBR video. The 
sample was obtained by applying a simple intraframe video compression code to an action 
movie. The main findings of our analysis are (1) the tail behavior of the marginal bandwidth 
distribution can be accurately described using "heavy-tailed" distributions (e.g., Pareto); (2) the 
autocorrelation of the VBR video sequence decays hyperbolically (equivalent to long-range 
dependenc ... 

I o Physical layer driven protocol and algorithm desi g n for energy-efficient wireless sensor 

networks 

Eugene Shih, Seong-Hwan Cho, Nathan Ickes, Rex Min, Amit Sinha, Alice Wang, Anantha 
Chandrakasan 

July 2001 Proceedings of the 7th annual international conference on Mobile computing 
and networking 

Full text available: ^ pdf(782.22 KB) Additional Information: full citation , abstract , references , citings , index terms 

The potential for collaborative, robust networks of microsensors has attracted a great deal of 
research attention. For the most part, this is due to the compelling applications that will be 
enabled once wireless microsensor networks are in place; location-sensing, environmental 
sensing, medical monitoring and similar applications are all gaining interest. However, wireless 
microsensor networks pose numerous design challenges. For applications requiring long-term, 
robust sensing, such as milit ... 

II Fast and accurate text classification via multiple linear discriminant projections 
Soumen Chakrabarti, Shourya Roy, Mahesh V. Soundalgekar 

August 2003 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 12 Issue 2 

Full text available: ^ pdf(456.36 KB ) Additional Information: full citation , abstract , index terms 

Abstract.Support vector machines (SVMs) have shown superb performance for text classification 
tasks. They are accurate, robust, and quick to apply to test instances. Their only potential 
drawback is their training time and memory requirement. For n training instances held in 
memory, the best-known SVM implementations take time proportional to n a , where a is typically 
between 1.8 and 2.1. SVMs have been trained on data sets with several thousand instances, but 
Web direct ... 

Keywords: Discriminative learning, Linear discriminants, Text classification 
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12 Fluid-base d anal ysis of a network of AQM routers su p portin g T CP flows with an application 
to RED 

Vishal Misra, Wei-Bo Gong, Don Towsley 

August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, Technologies, Architectures, and Protocols for 
Computer Communication, volume 30 issue 4 

Full text available: ^ pdf(604.55 KB) Additional Information: full citation , abstract , references , citings , index terms 

In this paper we use jump process driven Stochastic Differential Equations to model the 
interactions of a set of TCP flows and Active Queue Management routers in a network setting. 
We show how the SDEs can be transformed into a set of Ordinary Differential Equations which 
can be easily solved numerically. Our solution methodology scales well to a large number of 
flows. As an application, we model and solve a system where RED is the AQM policy. Our results 
show excellent agreement with those ... 

13 SEDA: an architecture for well-conditioned, scalable internet services 
Matt Welsh, David Culler, Eric Brewer 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth ACM 

symposium on Operating systems principles, volume 35 issue 5 
Full text available: Q pdf(1.51 MB) Additional Information: full citation , abstract , references , citings, index terms 

We propose a new design for highly concurrent Internet services, which we call the staged 
event-driven architecture (SEDA). SEDA is intended to support massive concurrency demands 
and simplify the construction of well-conditioned services. In SEDA, applications consist of a 
network of event-driven stages connected by explicit queues. This architecture allows services to 
be well-conditioned to load, preventing resources from being overcommitted when demand 
exceeds service cap ... 

1 4 Vibration-to-electric energy conversion 

Scott Meninger, Jose Oscar Mur-Miranda, Rajeevan Amirtharajah, Anantha Chandrakasan, Jeffrey 
Lang 

August 1999 Proceedings of the 1999 international symposium on Low power electronics 
and design 

Full text available: fl3 pdf(952.15 KB) Additional Information: full citat ion, references , index terms 



Keywords: MEMS, energy conversion, low-power, self-powered 



15 Emerging design and tool challenges in RF and wireless applications: 4G terminals: how 
are we goin g to design them? 
Jan Craninckx, Stephane Donnay 

June 2003 Proceedings of the 40th conference on Design automation 

Full text available: ^pdf (1.83 MB) Additional Information: full citation , abstract, references , index terms 

Fourth-generation wireless communication systems (4G) will have totally different requirements 
than what front-end designers have been coping with up to now. Designs must be targeted to 
multi-mode and reconfigurability, leading to the concept of a "software-defined radio". A large 
part of such a radio will be integrated into a complex SoC, where the substrate noise coupling 
problem must be solved. However, for an optimal implementation of the complete system, 
including e.g. PA, RF filters and ant ... 

Keywords: 4th generation, radio front-end, telecommunication, wireless systems 
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16 Least-squares policy iteration 
Michail G. Lagoudakis, Ronald Parr 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available: ^ pdf(991.82 KB) Additional Information: full citation , abstract , index terms 

We propose a new approach to reinforcement learning for control problems which combines 
value-function approximation with linear architectures and approximate policy iteration. This new 
approach is motivated by the least-squares temporal-difference learning algorithm (LSTD) for 
prediction problems, which is known for its efficient use of sample experiences compared to pure 
temporal-difference algorithms. Heretofore, LSTD has not had a straightforward application to 
control problems mainly becaus ... 

17 Experiments with digital video playback 
Richard Gerber, Ladan Gharai 

May 1996 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1996 
ACM SIGMETRICS international conference on Measurement and modeling of 
computer systems, volume 24 issue l 

Full text available: ^ pdf(1.25 MB) Additional Information: full citation , abstract , references , index terms 

In this paper we describe our experiments on digital video applications, concentrating on the 
static and dynamic tradeoffs involved in video playback. Our results were extracted from a 
controlled series of 272 tests, which we ran in three stages. In the first stage of 120 tests, we 
used a simple player-monitor tool to evaluate the effects of various static parameters: 
compression type, frame size, digitized rate, spatial quality and keyframe distribution. The tests 
were carried out ... 

18 RF design methodology: Analysis of MPS cross-coupled LC-tank oscillators using short- 
channel device equations 

Makram M. Mansour, Mohammad M. Mansour, Amit Mehrotra 

January 2004 Proceedings of the 2004 conference on Asia South Pacific design automation: 
electronic design and solution fair 2004 

Full text available: ^ pdf(209.94 KB) Additional Information: full citation, abstract, references 

New analytical techniques for estimating the large-signal periodic steady-state solution of MOS 
LC-tank oscillators using short-channel device equations are presented. These techniques allow 
us to make quantitative estimates of the oscillator steady-state performance without the need 
for time-consuming transient simulations using simulators such as SPICE. Further, our 
engineering techniques provide insight and quantitative understanding on the design of current- 
day, deep-submicron MOS LC-tank os ... 

19 A computational steerin g system for studying microwave interactions with missile bodies 
J. Edward Swan, Marco Lanzagorta, Doug Maxwell, Eddy Kuo, Jeff Uhlmann, Wendell Anderson, 
Haw-Jye Shyu, William Smith 

October 2000 Proceedings of the conference on Visualization 'OO 

Full text available: ^ pdf(612.05 KB) Additional Information: fu l l citatio n, index terms 



Keywords: computational steering, inverse steering, modeling and simulation, scientific 
visualization, virtual reality 



20 Sys tem-l evel power optimization: techniques and tools 
Luca Benini, Giovanni de Micheli 

April 2000 ACM Transactions on Design Automation of Electronic Systems (TODAES), 
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Volume 5 Issue 2 

Full text available: ^ pdf (385.22 KB) Additional Information: full citation , abstract , references , citings, index terms 

This tutorial surveys design methods for energy-efficient system-level design. We consider 
electronic sytems consisting of a hardware platform and software layers. We consider the three 
major constituents of hardware that consume energy, namely computation, communication, and 
storage units, and we review methods of reducing their energy consumption. We also study 
models for analyzing the energy cost of software, and methods for energy-efficient software 
design and compilation. This survery ... 
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1 Metaheuri stics in combinatorial optimization: Overview a n d conceptual com parison 
Christian Blum, Andrea Roli 

September 2003 ACM Computing Surveys (CSUR), volume 35 issue 3 

Full text available: ^ pdf(431.84 KB) Additional Information: full citation , abstract , references , index terms 

The field of metaheuristics for the application to combinatorial optimization problems is a 
rapidly growing field of research. This is due to the importance of combinatorial optimization 
problems for the scientific as well as the industrial world. We give a survey of the nowadays 
most important metaheuristics from a conceptual point of view. We outline the different 
components and concepts that are used in the different metaheuristics in order to analyze 
their similarities and differences. Two v ... 

Keywords: Metaheuristics, combinatorial optimization, diversification., intensification 



2 Digital co ntrol of industrial processes 
Cecil L Smith 

September 1970 ACM Computing Surveys (CSUR), Volume 2 issue 3 

Full text available:^ pdf(2. 11 MB) Additional Information: full citation , references , citings , index terms 



3 Programmin g lang ua g es for computer music synthesis , performance, and composition Q 
Gareth Loy, Curtis Abbott 

June 1985 ACM Computing Surveys (CSUR), volume 17 issue 2 



Full text available:^ pdf( 3.57 MB ) 



Additional Information: full citation , abstrac t, references , citings, index 
terms 



The development of formal, descriptive, and procedural notations has become a practical 
concern within the field of music now that computers are being applied to musical tasks. 
Music combines the real-time demands of performance with the intellectual demands of 
highly developed symbolic systems that are quite different from natural language. The 
richness and variety of these demands makes the programming language paradigm a 
natural one in the musical application of computers. This paradigm ... 
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Design and evaluation of a conit-based continuous consistency model for replicated 
services 

Haifeng Yu, Amin Vahdat 

August 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 3 

Full text available:^ pdf(406.85 KB) Additlonal Information: ML citation, abstract, references, citings, index 
^ terms 

The tradeoffs between consistency, performance, and availability are well understood. 
Traditionally, however, designers of replicated systems have been forced to choose from 
either strong consistency guarantees or none at all. This paper explores the semantic space 
between traditional strong and optimistic consistency models for replicated services. We 
argue that an important class of applications can tolerate relaxed consistency, but benefit 
from bounding the maximum rate of inconsistent access ... 

Keywords: Conit, consistency model, continuous consistency, network services, relaxed 
consistency, replication 



5 Razor: A Low-Power Pipeline Based on Circuit-Level Timin g Speculation 

Dan Ernst, Nam Sung Kim, Shidhartha Das, Sanjay Pant, Rajeev Rao, Toan Pham, Conrad 
Ziesler, David Blaauw, Todd Austin, Krisztian Flautner, Trevor Mudge 

December 2003 Proceedings of the 36th Annual IEEE/ACM International Symposium on 
Microarchitecture 

Full text available: fi E] pdf(568.17 KB) 

Jsp" Additional Information: full citation , abstract , citings , index terms 

HP* P ublisher Site 

With increasing clock frequencies and silicon integration, power aware computing has 
become a critical concernin the design of embedded processors and systems-on-chip. One of 
the more effective and widely used methods for power-awarecomputing is dynamic voltage 
scaling (DVS). In orderto obtain the maximum power savings from DVS, it is essentialto 
scale the supply voltage as low as possible while ensuringcorrect operation of the processor. 
The critical voltage ischosen such that under a worst-case ... 

6 Anal ysis, modeling an d g eneration of self-sim ilar V BR video traffic 
Mark W. Garrett, Walter Willinger 

October 1994 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Communications architectures, protocols and applications, 

Volume 24 Issue 4 

Full text available- fi3 pdf(1 28 MB) Additional Information: full citation , abstract , references , citings , index 
• u terms 

We present a detailed statistical analysis of a 2-hour long empirical sample of VBR video. 
The sample was obtained by applying a simple intraframe video compression code to an 
action movie. The main findings of our analysis are (1) the tail behavior of the marginal 
bandwidth distribution can be accurately described using "heavy-tailed" distributions (e.g., 
Pareto); (2) the autocorrelation of the VBR video sequence decays hyperbolically (equivalent 
to long-range dependenc ... 

7 Physical layer driven protocol and algorithm design for energy-efficient wireless sensor | 
networks 

Eugene Shih, Seong-Hwan Cho, Nathan Ickes, Rex Min, Amit Sinha, Alice Wang, Anantha 
Chandra kasan 

July 2001 Proceedings of the 7th annual international conference on Mobile 
computing and networking 

Full text available* fi B pdf(782 22 KB) Addit ' onal Information: full citation , abstract , references , citings, index 
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The potential for collaborative, robust networks of microsensors has attracted a great deal of 
research attention. For the most part, this is due to the compelling applications that will be 
enabled once wireless microsensor networks are in place; location-sensing, environmental 
sensing, medical monitoring and similar applications are all gaining interest. However, 
wireless microsensor networks pose numerous design challenges. For applications requiring 
long-term, robust sensing, such as milit ... 

Fluid-based analysis of a network of AQM routers supp orting TCP flows with an [ 

application to RED 

Vishal Misra, Wei-Bo Gong, Don Towsley 

August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, Technologies, Architectures, and Protocols for 
Computer Communication, volume 30 issue 4 
Full text available* fi3 Ddf(604 55 KB) Additional Information: full citation , abstract , references , citings, index 



terms 

In this paper we use jump process driven Stochastic Differential Equations to model the 
interactions of a set of TCP flows and Active Queue Management routers in a network 
setting. We show how the SDEs can be transformed into a set of Ordinary Differential 
Equations which can be easily solved numerically. Our solution methodology scales well to a 
large number of flows. As an application, we model and solve a system where RED is the 
AQM policy. Our results show excellent agreement with those ... 

Fast and accurate text classification via multiple line ar discrim i na nt p rojections 
Soumen Chakrabarti, Shourya Roy, Mahesh V. Soundalgekar 

August 2003 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 12 Issue 2 

Full text available: ^ pdf(456.36 KB) Additional Information: full citation , abstract , index terms 

Abstract.Support vector machines (SVMs) have shown superb performance for text 
classification tasks. They are accurate, robust, and quick to apply to test instances. Their 
only potential drawback is their training time and memory requirement. For n training 
instances held in memory, the best-known SVM implementations take time proportional to n 
a , where a is typically between 1.8 and 2.1. SVMs have been trained on data sets with 
several thousand instances, but Web direct ... 

Keywords: Discriminative learning, Linear discriminants, Text classification 



10 SEDA: an architecture for well-conditioned, scalable internet services 
Matt Welsh, David Culler, Eric Brewer 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 
ACM symposium on Operating systems principles, volume 35 issue 5 

Full text available: ^3 pdf(1 .51 MB) Additional Information: ful l cita tion, abstract, references, citings, index 

t erms 

We propose a new design for highly concurrent Internet services, which we call the staged 
event-driven architecture (SEDA). SEDA is intended to support massive concurrency 
demands and simplify the construction of well-conditioned services. In SEDA, applications 
consist of a network of event-driven stages connected by explicit queues. This architecture 
allows services to be well-conditioned to load, preventing resources from being 
overcommitted when demand exceeds service cap ... 

11 Vibration-to-electric energy conversion 

Scott Meninger, Jose Oscar Mur-Miranda, Rajeevan Amirtharajah, Anantha Chandrakasan, 
Jeffrey Lang 

August 1999 Proceedings of the 1999 international symposium on Low power 
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Keywords: MEMS, energy conversion, low-power, self-powered 
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We propose a new approach to reinforcement learning for control problems which combines 
value-function approximation with linear architectures and approximate policy iteration. This 
new approach is motivated by the least-squares temporal-difference learning algorithm 
(LSTD) for prediction problems, which is known for its efficient use of sample experiences 
compared to pure temporal-difference algorithms. Heretofore, LSTD has not had a 
straightforward application to control problems mainly becaus ... 
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how ar e we going to design them? 

Jan Craninckx, Stephane Donnay 

June 2003 Proceedings of the 40th conference on Design automation 

Full text available: ^ pdf (1.83 MB) Additional Information: full citation , abstract , references , index terms 

Fourth-generation wireless communication systems (4G) will have totally different 
requirements than what front-end designers have been coping with up to now. Designs must 
be targeted to multi-mode and reconfigurability, leading to the concept of a "software- 
defined radio". A large part of such a radio will be integrated into a complex SoC, where the 
substrate noise coupling problem must be solved. However, for an optimal implementation of 
the complete system, including e.g. PA, RF filters and ant ... 

Keywords: 4th generation, radio front-end, telecommunication, wireless systems 
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This tutorial surveys design methods for energy-efficient system-level design. We consider 
electronic sytems consisting of a hardware platform and software layers. We consider the 
three major constituents of hardware that consume energy, namely computation, 
communication, and storage units, and we review methods of reducing their energy 
consumption. We also study models for analyzing the energy cost of software, and methods 
for energy-efficient software design and compilation. This survery ... 
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Computer music is a relatively new field. While a large proportion of the public is aware of 
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computer music in one form or another, there seems to be a need for a better 
understanding of its capabilities and limitations in terms of synthesis, performance, and 
recording hardware. This article addresses that need by surveying and discussing the 
architecture of existing computer music systems. System requirements vary according to 
what the system will be used for. Common uses for co ... 
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Mobile computing has the potential for managing information globally. Data management 
issues in mobile computing have received some attention in recent times, and the design of 
adaptive braodcast protocols has been posed as an important probllem. Such protocols are 
employed by database servers to decide on the content of bbroadcasts dynamically, in 
response to client mobility and demand patterns. In this paper we design such protocols and 
also propose efficient retrieval s ... 

Keywords: adaptive broadcast protocols, client-server computing, energy conservation, 
mobile databases 
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The flow/congestion control scheme of TCP is based on the sliding window mechanism. As 
we demonstrate in this paper, the performance of this and other similar end-to-end flow 
control schemes deteriorates as networks move to the gigabit range. This has been the 
motivation for our search for a new flow and congestion control scheme. In this paper, we 
propose as an alternative, a hop-by-hop rate-based mechanism for congestion control. Due 
to the increasing sophistication in switch architecture ... 
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Weiguo Fan, Ming Luo, Li Wang, Wensi Xi, Edward A. Fox 

July 2004 Proceedings of the 27th annual international conference on Research and 
development in information retrieval 

Full text available: Q pdf(306 72 KB) Additional Information: full citation, abstract, references, index terms 

Both ranking functions and user queries are very important factors affecting a search 
engine's performance. Prior research has looked at how to improve ad-hoc retrieval 
performance for existing queries while tuning the ranking function, or modify and expand 
user queries using a fixed ranking scheme using blind feedback. However, almost no 
research has looked at how to combine ranking function tuning and blind feedback together 
to improve ad-hoc retrieval performance. In this paper, we look at th ... 
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In this paper we describe our experiments on digital video applications, concentrating on the 
static and dynamic tradeoffs involved in video playback. Our results were extracted from a 
controlled series of 272 tests, which we ran in three stages. In the first stage of 120 tests, 
we used a simple player-monitor tool to evaluate the effects of various static parameters: 
compression type, frame size, digitized rate, spatial quality and keyframe distribution. The 
tests were carried out ... 
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Parallel disk systems provide opportunities for exploiting I/O parallelism in two possible 
ways, namely via inter-request and intra-request parallelism. In this paper, we discuss the 
main issues in performance tuning of such systems, namely striping and load balancing, and 
show their relationship to response time and throughput. We outline the main components 
of an intelligent, self-reliant file system that aims to optimize striping by taking into account 
the requirements of the applications, an ... 

Keywords: Data allocation, Disk cooling, File striping, Load balancing, Parallel disk 
systems, Performance tuning 
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